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Abstract. This is a survey on special metrics. We shall present some 
results and open questions on special metrics mainly appeared in the 
last 10 years. 



1. Introduction 



This is a survey on special metrics. We shall present some results and open 
questions on special metrics mainly appeared in the last 10 years. We shall 
consider metrizable spaces and all metrics induce the original topology of a 
^ ' given metrizable space. For a metrizable space X, there are many metrics 

. which induce the original topology of X. Some of them may determine 

topological properties of X. For example, it is well known that a metrizable 
■ space X is separable if and only if X admits a totally bounded metric, and 

, X is compact if and only if X admits a complete totally bounded metric. 

(N 
O 



2. Properties related to midsets 

Let {X, p) be a metric space and y ^ z he distinct points of X. A set of 
the form 

M{y, z) = {x X : p{x, y) = p{x, z)} 

is called a midset or a bisector. 

^ ' Midsets are a geometrically intuitive concept, and several topological 

^ . properties can be approached through midsets. 

For example, the covering dimension of a separable metrizable space X 
can be characterized by midsets: 



Theorem 1 (Janos-Martin ||ll|]). A separable metrizable space X has dim A < 
n if and only if X admits a totally bounded metric p such that dim M < n — 1 
for every midset AI in X. 
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Furthermore, metrics which have special midsets may determine the topo- 
logical structures of spaces. 

Definition 1. For a natural number n, a metric space {X, p) is said to have 
the n-points midset property, abbreviated as the n-MP, if every midset 
in X has exactly n points. 

The 1-MP, 2-MP and 3-MP are sometimes called the unique midset 
property, double midset property and triple midset property, ab- 
breviated as the UMP, DMP and TMP, respectively. 

The real line with the usual metric is an example of the space having the 
UMP, and the circle in the two-dimensional Euclidean plane is an example 
of the space having the DMP. 

Berard Q proved that a connected metric space with the UMP is homeo- 
morphic to an interval. Further, Nadler ||2^ proved that every non-degenerate 
component of a metric space with the UMP is homeomorphic to an interval 
and that a separable, locally compact metric space with the UMP is home- 
omorphic to a subspace of the real line. However, the following question 
remains open. 

Question 1. Is a separable metric space with the UMP homeomorphic to 
a subspace of the real line? 

Concerning the question above, we have the following example. 

Example 1 (Hattori-Ohta |^]). There is a separable metric space {X,p) 
such that the cardinality of any midset is at most 1, but X is not suborder- 
able, and hence X is not homeomorphic to a subspace of the real line. 

Metrizable spaces that are homeomorphic to subspaces of the real line are 
also characterized as follows. 

Theorem 2 (Hattori-Ohta Q). A separable metrizable space X is home- 
omorphic to a subspace of the real line if and only if X admits a metric 
satisfying both of the following conditions: 

(i) The cardinality of any midset is at most 1. 

(ii) The cardinality of any subset consisting of points which are equidis- 
tant from a point is at most 2. 

Furthermore, if X is locally compact, then X is homeomorphic to a subspace 
of the real line if and only if X admits a metric satisfying the condition (i) 
only. 

Now, we have an open question. 

Question 2 (@). Is every rim-compact (= each point has a neighborhood 
base consisting of the open sets with compact boundaries), separable metric 
space {X, p) satisfying the condition (i) homeomorphic to a subspace of the 
real line? 
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A metrizable space that admits a metric with n-points midset property 
is also said to have the n-points midset property. Several spaces are known 
to have the UMP, or do not have the UMP. 

Theorem 3 (Ohta-Ono ||], Ito-Ohta-Ono IH). 

(a) Let I and J be separated intervals in the real line M. Then I L) J 
admits a metric which has the UMP if and only if at least one of I 
and J is not compact. 

(b) The union of odd numbers of disjoint closed intervals in R admits a 
metric which has the UMP. 

(c) The subsets [0, 1] UZ and [0, 1] UQ o/M do not admit metrics which 
have the UMP, where 7L and Q denote the sets of the integers and 
rational numbers, respectively. 

(d) Let X be the union of at most countably many subsets X„ o/R. // 
each Xn is either an interval or totally disconnected and if at least 
one of Xn is a noncompact interval, then X admits a metric which 
has the UMP. 

(e) A discrete space D admits a metric which has the UMP if and only 
if\D\ 7^ 2,4 and \D\ < c, where \D\ denotes the cardinality of D and 
c is the cardinality of the continuum. 

(f) Let D be the discrete space with \D\ < c. Then the product of count- 
ably many copies of D admits a metric which has the UMP. In par- 
ticular, the Cantor set and the space of irrationals admit metrics 
which have the UMP. 

Question 3 (p^j). Does every subspace of the real line R containing a 
noncompact intervals as a clopen set have the UMP? 



Question 4 ([10|). Is there a subspace X of R" or the Hilbert space such 
that X is homeomorphic to the Cantor set or the space of irrationals and 
the metric inherited from the usual metric has the UMP? 

The UMP of a finite discrete space can be considered in terms of graph 
theory. Let G be a simple graph (i.e., a graph which does not contain 
neither multiple edges nor loops). By a colouring of G we mean a map 
defined on the set of edges E{G) of G. A coloring (/? of G is said to have the 
unique midset property if for every pair of distinct vertices x and y there 
is a unique vertex p such that xp and yp are edges of G and ip{xp) = ^{yp). 

Theorem 4 (Ito-Ohta-Ono [f!o|]). Let Kn be the complete graph (i.e., each 
vertex of Kn is adjacent to every other vertices) with n vertices. Then, a 
finite discrete space with n points has the UMP if and only if there is a 
colouring (p of the complete graph Kn with the UMP. 

Let G be a finite graph having a colouring with the UMP. Then we denote 
by ump(G) the smallest number of colours required for a colouring of G with 
the UMP; i.e., 

ump(G) = mm{\ip{E{G))\ : is a colouring of G with the UMP}. 
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Theorem 5 (Ito-Ohta-Ono fl^). For a complete graph K^, we have the 
following. 

(a) For each n > 0, ump{K2n+i) = n. 

(b) For each n > 3, ump{K2n) < 2n — 1. 
In particular, we have 

• ump{Ke) = 4, 

• ump{Ks) = 5, 

• ump(i<'io) = 5, 

• ump(_R'i2) < 8, 

• ump(Ki4) < 10. 

Question 5 ([[l0[|). Determine the values of ump(i^2n) for each n > 6. 

The following double midset conjecture seems to be very interesting. 

Double Midset Conjecture. A continuum (= non-degenerate connected 
compact metric space) having the DMP must be a simple closed curve. 

The conjecture still remains open. However, several partial results about 
the conjecture are known. 

Theorem 6. A continuum X with the DMP satisfying the either of the 
following conditions is a simple closed curve: 

(a) (L. D. Loveland and S. G. Wayment [^]) X contains a continuum 
with no cut points. 

(b) (L. D. Loveland [|l5|) The midset function M : {{x,y) e X x X : 
X y} ^ 2^ is continuous. 

(c) (L. D. Loveland X C with the Euclidean metric. 

Furthermore, L. D. Loveland and S. M. Loveland proved: 

Theorem 7 (L. D. Loveland and S. M. Loveland ||l^). Every continuum in 
the Euclidean plane with the n-MP for n > 1 must either be a simple closed 
curve or an arc. 

We shall consider a more general setting of the double midset conjecture. 

(n — l)-sphere Midset Conjecture. A non-degenerate compact metric 
space such that all of its midsets are homeomorphic to an (n — l)-sphere 
gn-i jg homeomorphic to an n-sphere 5"". 

The double midset conjecture can be considered as the 0-sphere midset 
conjecture. A space is said to have the fc-sphere midset property if each 
midset of X is homeomorphic to a /c-sphere S^. We have a few results in 
this direction: 

Theorem 8. 

(a) (L. D. Loveland If X is a metric space with 1-sphere midset 

property, and if X contains a subset homeomorphic to 2-sphere, then 
X is a 2-sphere. 
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(b) (L. D. Loveland |jT6|) If X is a nondegenerate compact metric space 
with 1-sphere midset property and every simple closed curve separates 
X , then X is a 2-sphere. 

(c) (W. Debski, K. Kawamura and K. Yamada Q) Let n > 3 and X 
be a nondegenerate compact subset of the n-dimensional Euclidean 
space such that each of its midsets is a convex (n — 2) -sphere (= the 
boundary of a convex {n—l)-cell). Then X is a convex {n—l)-sphere. 

3. Metrics having special properties 

There are several topology preserving metrics in a metrizable space X. 
Some of them may have special properties. From this point of view, we have 
the following results: (But, the results below are also motivated by some 
results concerning special metrics characterizing topological dimension.) 

Theorem 9. Every metrizable space X admits the following metrics pi, p2, 
P3 and Pi . 

(a) (Nagata |^ or see [^]) For every x G X and each sequence {yi,y2, • • • } 
in X there is a triplet of indices i, j and k such that i ^ j and 

PiiVuVj) < pi{x,yk). 

(b) (Nagata, see [|^]) {Se{x) : x G X} is closure-preserving for each 
e > 0, where Se{x) = {y G X : p2{x,y) < e} is an e-ball with respect 
to p2. 

(c) (Hattori |^) For every x G X and every sequence {yi,y2, • • • } in X 
with Pi{x,yi) > 6 for infinitely many yi for some 5 > 0, there is a 
pair of distinct indices i and j such that pziUi, Vj) < Psix, yi)- 

(d) (Hattori [^) X has a a -locally finite open base consisting of open 
balls with respect to p^. 

Concerning (c) and (d) in the theorem above, the following are still remain 
open. 

Question 6 ((2^ or see [P). Can we drop the condition "/?(x,yj) > 5 for 
infinitely many y^ for some 5 > 0" in (c)? I.e., does every metrizable space 
admit a metric p such that for every x £ X and every sequence {yi,y2, ■ ■ ■} 
in X, there is a pair of distinct indices i and j such that p(^yi,yj) < p(^x,yi)? 

Question 7 ( |]25[| ). Does every metrizable space X admit a metric p such 
that Bn = {Si/nix) : X G X„} is discrete in X for some X„ C X , n = 1,2, . . . 
and B = UJ^i is a base for X? 

Nagata also asked whether if every metrizable space admits a met- 
ric such that {Ss{x) : x G X} is hereditarily closure-preserving for each 
e > 0. This is answered negatively by Ziqiu-Junnila and Balogh-Gruenhage 
independently as follows. 

Theorem 10 (Ziqiu-Junnila The hedgehog space of the weight > 2*^^ 

does not admit a metric such that {S'e(x) : x G X} is hereditarily closure- 
preserving for each e > 0. 
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Theorem 11 (Balogh-Gruenhage Q). A metrizable space X admits a met- 
ric such that {5e(x) : x E X} is hereditarily closure-preserving for each 
e > if and only if X is strongly metrizable, where a metrizable space X 
is called strongly metrizable if there is a base for X which is the union of 
countably many star-finite open coverings. In particular, the hedgehog space 
of weight uji does not have such metric. 

We notice that there is another chracterization of strongly metrizable 
spaces by a special metric (Hattori Q) : A metrizable space X is strongly 
metrizable if and only if X admits a metric p such that for every e > 0, 
every x € X and every sequence {yi,y2, . . .} in X with p{Se{x),yi) < e for 
all i, there is a pair of distinct indicies i and j such that p{yi, yj) < e. 

The following questions asked by Nagata in |25] seems to be open. 



Question 8. If X is a rim-separable (= every point has a neighborhood 
base consisting of open sets with separable boundaries) metrizable space, 
then does X admit a metric p such that BdS'e(x) is separable for each e > 
and x G X? 

Question 9. If X is a rim-compact (= every point has a neighborhood 
base consisting of open sets with compact boundaries) metrizable space, 
then does X admit a metric p such that Bd Ss{x) is compact for each e > 
and X E X? 



4. Ultrametric spaces 

A metric p is called an ultrametric (or a non- Archimedean metric) 

if p satisfies the strong triangle inequality: 

max{/3(x, y), z)} > p{x,z) for all x,y,z G X. 

Ultrametric spaces are topologically characterized independently by F. 
Hausdorff, J. de Groot (Q and also see ||5|, Problem 4.1.H]) and K. Morita 



[22|: A metrizable space X admits an ultrametric if and only if dimX = 0, 



where dimX denotes the covering dimension of X. The characterization was 



extended to higher dimension by J. Nagata |24] and P. Ostrand [^9[. Ultra- 
metric spaces are also studied in dimension theory from more geometrical 
points of view. 

Let M+ denote the set of non- negative real numbers and C, s E M+. 

Definition 2. A metric space {X, p) is (C, s)- homogeneous if the inequal- 
ity 1-^0 1 < C{b/aY holds for a > 0, 6 > and Xq (Z X provided that b>a 
and that a < p{x, y) < b holds for every pair of distinct points x and y of 
Xo. 

The space {X, p) is said to be s-homogeneous if it is (C, s)-homogeneous 
for some C E M+. 
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Definition 3. We define the Assouad dimension dimA{X,p) of a metric 
space {X, p) as follows: 

dim^(X, p) = infjs £ M+ : {X,p) is s-homogeneous}, 

if the infimum exists. Otherwise, we define dimA{X,p) = oo. 

Then we have the following theorem. 

Theorem 12. An ultrametric space {X,p) can be bi-Lipschitz embedded 
in the n-dimensional Euclidean space M" if and only if dimA(X , p) < n, 
where a mapping / : X — > is said to be a bi-Lipschitz embedding if 

there exists a real number a > 1 such that for every x, y G X, ^p{x,y) < 
Wfix) - f{y)\\ < ap{x,y) holds. 

The "if" part of the theorem is proved by Luukkainen and Movahedi- 
Lankarani |21| and the "only if" part is proved by Luosto 



Several metrically universal properties of ultrametric spaces are known. 
A. J. Lemin ([13|) proved that every ultrametric space of weight r is iso- 



metrically embedded in the generalized Hilbert space . Furthermore, A. 
J. Lemin and V. A. Lemin proved the following: 

Theorem 13 (A. J. Lemin and V. A. Lemin For every cardinal r 

there is an ultrametric space {LW-r^p) such that every ultrametric space of 
weight < t is isometrically embedded in {LWr,p)- 

We notice that the weight of the space {LWr,p) is and this is the 
best possible if we consider the countable case. In fact, if an ultrametric 
space {X, p) isometrically contains all two-point ultrametric spaces, then 
the weight of A > c, where c denotes the cardinality of the continuum. On 
the other hand, J. Vaughan pO| proved the following. 



Theorem 14 (J. Vaughan l30|]). Under the assumption of the singular car- 
dinal hypothesis, for every cardinal r satisfying c < t < there exists an 
ultrametric space {LW^,p') such that the weight of {LW^, p') is r and every 
ultrametric space of weight < t is isometrically embedded in {LW^,p'). 

In the case of spaces consisting of finite points, we have the following. 



Theorem 15 (A. J. Lemin and V. A. Lemin Every ultrametric space 

consisting of n + 1 points is isometrically embedded in the n-dimensional 
Euclidean space M" and there is no ultrametric space X consisting of n+1 
points such that X is isometrically embedded in the k-dimensional Euclidean 
space R.^ for k < n. 

Recently, the theory of ultrametric spaces has been developped in several 
branches of mathematics as well as physics, biology and information sciences. 
In particular, the theory of ultrametric spaces is applied to domain theory 
and logic programming. 

We shall introduce some notion and terminology from the domain theory. 
Let (P, <) be a partially ordered set. A partial order < on (P, <) is said to 
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be directed complete if every directed subset D oi P has a least upper 
bound V-^ ^'^cl a partially ordered set (-P, <) is said to be a directed 
complete partially ordered set if < is directed complete. (A directed 
complete partially ordered set is often abbreviated as a dcpo.) Let P be 
a dcpo and x,y P. We say x is way below y, written hy x <^ y, if for 
every directed subset D oi P with y <\/ D there is d G D such that x < d. 
An element x of a dcpo P is compact if x <C x and we denote the set of 
compact elements of P by Pc- A dcpo P is called algebraic (w-algebraic) 
if (Pc is countably infinite and) every element of P is a directed sup of 
compact elements, i.e., for each element x € P, {y G Pc : y < x} is directed 
and X = \/{y Pc '■ y < x}. An algebraic dcpo is called a domain. We 
call that a dcpo P is w-continuous if there is a countably infinite subset 
P of P such that for every x S P, {y : y € P, y <C x} is directed and 
V{y : y G P, y < x} = X. 

Definition 4. The Scott topology of a partially ordered set P is defined 
as follows: A subset U C P is open if 

(i) for every x G C/, {y G P : y > x} C C/, and 

(ii) for every directed subset D in P with \/ D £ U , D (1 U 

If P is a domain, then the Scott topology is generated by the subbase 
consisting of sets of the form {y G P : y > x} for x G Pc- 

Definition 5. The Lawson topology of a partially ordered set P is the 
supremun of the Scott topology and the weals'^ topology, where the weak*^ 
topology is the topology determined by the closed base consisting of sets 
of the form {y G P : y > x} for x G P. 

Definition 6. Let Max (P) be the set of maximal elements of P. A com- 
putational model for a topological space X is an tij-continuous diretected 
complete partially ordered set P with an embedding z : X — > Max (P) which 
satisfy the following conditions: 

(1) The restrictions of the Scott topology and the Lawson topology to 
Max (P) coincide. 

(2) The embedding i : X ^ Max (P) is a homeomorphism. 

Then, B. Flagg and R. Kopperman ([^) proved the following. 

Theorem 16. A topological space X has an to-algebraic computational model 
if and only if X is a complete separable ultrametric space. 

We refer the reader to for terminology and recent developments of 
domain theory related to topology. We also refer the reader to (]l4t for a 
brief historical introduction to ultrametric spaces. 
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